Scalable QoS-based Resource Allocation

نویسنده

  • Sourav Ghosh
چکیده

A distributed real-time or embedded system consists of a large number of applications that interact with the physical environment and must satisfy end-to-end timing constraints. Applications in such system may offer different quality levels (such as higher or lower frame rates for a video conferencing application) across multiple factors or dimensions (such as frame rate, resolution). The end-user derives different degrees of satisfaction (known as utility) from these quality levels. In this dissertation, we design and implement a resource allocation methodology that determines the quality settings of the applications in a given system with the goal of maximizing the global utility of the system. We build on the QoS-based Resource Allocation Model (Q-RAM) as a QoS optimizer [51]. This acts as a resource manager between the applications and the operating system scheduler. Q-RAM was able to reduce the NP-hard complexity of the optimal algorithm to a polynomial one while yielding a near-optimal solution. Nevertheless, Q-RAM becomes practically intractable as the system becomes large and dynamic. Hence, we develop scalable hierarchical optimization algorithms that yields near-optimal results within 5% of Q-RAM while obtaining several orders magnitude of gain in execution times. Collectively, we name the above techniques as Hierarchical Q-RAM (H-Q-RAM). H-Q-RAM can be practically implemented in large-scale distributed systems at design time and/or at run-time. We apply our scheme to: large multiprocessor systems, hierarchical networked systems, phased-array radar systems and distributed automotive systems. We also exemplify the interaction of this optimizer with the lower level resource i

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Fairness Index and Novel Approach for QoS-Aware Resource Allocation in LTE Networks Based on Utility Functions

Resource allocation techniques have recently appeared as a widely recognized feature in LTE networks. Most of existing approaches in resource allocation focus on maximizing network’s utility functions. The great potential of utility function in improving resource allocation and enhancing fairness and mean opinion score (MOS) indexes has attracted large efforts over the last few years. In this p...

متن کامل

Sink Tree-Based Bandwidth Allocation for Scalable QoS Flow Set-Up

Although the Differentiated Services architecture supports scalable packet forwarding based on aggregate flows, the detailed procedure of Quality of Service (QoS) flow set-up within this architecture has not been well established. In this paper we explore the possibility of a scalable QoS flow set-up using a sink-tree paradigm. The paradigm constructs a sink tree at each egress edge router usin...

متن کامل

Optimal Resource Allocation for a Novel Hybrid Optical Network Architecture

In this paper, we present a novel hybrid optical network architecture based on wavelength division multiplexing (WDM), in which the network is divided into subnetworks supporting different transport techniques with different levels of quality-of-service (QoS) guarantee. Each subnetwork independently occupies a subset of the total wavelength resource. This architecture features scalable and effi...

متن کامل

QoS-Constrained Resource Allocation Scheduling for Uplink SC-FDMA

Long Term Evolution (LTE) is the most promising technology for 4G mobile communication networks. The goal of LTE is to provide high data transmission rate, scalable bandwidth, low latency, and high-mobility. LTE employs Orthogonal Frequency Division Multiplexing (OFDM) and Single Carrier Frequency Division Multiple Access (SC-FDMA) for downlink and uplink data transmission, respectively. As to ...

متن کامل

A Scalable Pricing Model for Bandwidth Allocation

In this paper, we present a scalable pricing model for dynamic bandwidth allocation combined with simulation scenarios that demonstrate different aspects of a scalable service delivery model and at the same time guarantees a good level of resource utilization. The model allows for increasing the revenue while maintaining an acceptable level of quality of service (QoS) for users. Simulation resu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004